package 刷题.速成清单;

import java.util.Arrays;
import java.util.Scanner;

public class 排序 {
    public static void main(String[] args) {
        // 创建 Scanner 对象用于从控制台读取输入
        Scanner scan = new Scanner(System.in);
        // 读取输入的整数 N，表示数组的长度
        int N = scan.nextInt();
        // 创建一个长度为 N 的整数数组
        int[] a = new int[N];
        // 循环读取 N 个整数并存储到数组 a 中
        for (int i = 0; i < N; i++) {
            a[i] = scan.nextInt();
        }
        // 使用 Arrays.sort 方法对数组 a 进行升序排序
        Arrays.sort(a);
        // 循环输出升序排序后的数组元素，元素间用空格分隔
        for (int i = 0; i < N; i++) {
            System.out.print(a[i] + " ");
        }
        // 换行
        System.out.println();
        // 倒序循环输出数组元素，实现降序输出，元素间用空格分隔
        for (int i = N - 1; i >= 0; i--) {
            System.out.print(a[i] + " ");
        }
        // 关闭 Scanner 对象，释放资源
        scan.close();
    }
}